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SETS OF INDEPENDENT POSTULATES FOR BETWEENNESS* 

BY 

EDWARD V. HUNTINGTON AND J. ROBERT KLINE 

Introduction 

The " universe of discourse " of the present paper is the class of all well- 
defined systems ( K , R ) where K is any class of elements A , B , C , • • • , 
and R is any triadic relation. The notation R[ABC], or simply ABC, 
indicates that three given elements A, B, C , in the order stated, satisfy the 
relation R . 

Examples of such systems (K, R) are the following, of which example (a) 
is the most important: 

(a) K is the class of points on a line; AXB means that the point X lies 
between the points A and B . 

(b) K is the class of natural numbers; AXB means that the number X is 
the product of the numbers A and B . 

(c) K is the class of human beings; AXB means that X is a descendant of 
A and an ancestor of B . 

(d) K is the class of points on the circumference of a circle; AXB means 
that the arc A-X-B is less than 180 3 . 

(e) K is a class comprising four elements, namely, the numbers 2,6, — 6 , 
and 648; AXB means X*- = A X B . 

It is obvious that these systems, and others like them, will possess a great 
variety of properties expressible in terms of the fundamental variables K 
and R . The object of this paper is to state clearly the characteristic proper- 
ties of the type of system represented by example (a) above, by which this 
type of system is distinguished from all other possible systems ( K , R ) . 

In Section 1, we give a basic list of twelve postulates, due essentially to 
Pasch,f from which various sets of independent postulates will later be selected. 

* Presented to the Society, September 5, 1916. The parts of the paper which do not in- 
volve the postulates here numbered 5 and 8 were presented by Professor Huntington at the 
meetings of December 31, 1912, and April 26, 1913. The necessity of adding postulates 5 
and 8 was kindly pointed out by Professor R. L. Moore, and all the theorems and examples 
which involve these two postulates are due to Dr. Kline. 

t M. Pasch, Vorlesungen ilber neuere Geometrie, Leipzig, 1882; G. Peano, Sui fondamenti 
della geomelria, Rivista di Matematica, vol. 4 (1894), pp. 51-90; F. Schur, Grund- 
lagen der Geometrie, Leipzig, 1909. Other sets of postulates for betweenness have been given 
Trans. Am. Math. Soc. 80 301 
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These postulates are all " general laws " as distinguished from " existence 
postulates," and include, in fact, all the possible general laws of linear order 
concerning not more than four elements. 

In Sections 2 and 3 we give an exhaustive discussion of all the possible 
ways in which any one of these basic postulates can be deduced from any 
others of the list, and in Section 4, we give an exhaustive list of all the distinct 
sets of independent postulates (eleven in number) which can be selected from 
the basic list.* 

Any one of these sets of independent postulates may be used, as in Section 5, 
to define the type of system (K , R) which we are considering — that is, to 
define the relation of betweenness. 

The existence postulates which might be imposed, in addition to the general 
laws, would serve to distinguish the various sub-types which are included 
within the general type of system (K, R) here considered. These existence 
postulates, such as the postulates of discreteness, density, continuity, etc., 
are already well known, and will not be discussed further in the present paper.f 

1. Basic list of twelve postulates 

In this section we give the basic list of twelve postulates from which various 
sets of independent postulates will later be selected. 

The first four postulates, A-D, concern three elements. 

Postulate A. AXB . D . BXA . 

That is, if AXB is true, then BXA is true. In other words, in the nota- 
tion ABC , an interchange of the terminal elements is always allowable. 

Postulate B. 

A + B.B^C.C + A :D:BAC~CAB~ABC~CBA~ACB~BCA. 

That is, if A , B , C , are distinct, then at least one of the three elements will 
occupy the middle position in a true triad. 

Postulate C. A * X . X =|= Y . Y * A :D: AXY . AYX . = .0. 

by D. Hilbert; Grundlagen der Geometrie, 1899, third edition 1909; and by O. Veblen: A system 
of axioms for geometry, these Transactions, vol. 5 (1904), pp. 343-384, or The founda- 
tions of geometry, in the volume called Monographs on Topics of Modern Mathematics, edited 
by J. W. A. Young, 1911, pp. 1-51. 

* The postulates of each of these sets are independent of each other in the ordinary sense 
of the term " independence "; that is, no postulate of any one set can be deduced from the 
remaining postulates of that set. It is probable that the postulates of each set are also " com- 
pletely independent " in the sense suggested by E. H. Moore in his Introduction to a Form of 
General Analysis (New Haven Colloquium, 1906, published by the Yale University Press, New 
Haven, 1910, p. 82); but no attempt to discuss the "complete existential theory" of the 
postulates, in the sense there defined, has here been made. 

t See, for example, E. V. Huntington, The continuum as a type of order, reprinted from the 
Annals of Mathematics, 1905 (Publication Office of Harvard University) ; second 
edition, Harvard University Press, 1917. 
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That is, if A, X, Y, are distinct, we cannot have AXY and AYX both 
true at the same time. 

From Postulates A and C it follows that if A , B , C are distinct elements, 
then not more than one of the three elements can occupy the middle position 
in a true triad. 

From Postulates A, B, and C, together, it follows that if A , B , and C are 
distinct elements, then one and only one of the triads ABC , BOA , CAB will 
be true. 

Postulate D. ABC :3:A*B.B*C.C*A. 

That is, if ABC is true, then the elements A, B , and C , are distinct. 

The remaining eight postulates are concerned with four distinct elements. 

Postulates 1-8. If 

A*B.A*X.A*Y.B*X.B*Y.X*Y, 
then 

1. XAB . ABY .O.XAY; -I ° ° 1 

X A BY 

2. XAB .AYB.D.XAY; , , 

3. XAB . AYB.D.XYB; X A Y B 

4. AXB . AYB .D.AXY^AYX; A X Y B 

-o 1 1 o- 



5. AXB . AYB.D.AXY^YXB; A Y X B 

6. XAB . YAB .O.XYB^ YXB; x 



7. XAB . YAB ."D.XYA- YXA ; -\- 1 i £ 

8. XAB . YAB ."D.XYA-YXB. YXA B 

The eight Postulates 1-8 (together with the analogous postulates obtained 
from these by the aid of Postulate A alone) include all the possible " general 
laws " of betweenness concerning four distinct elements. For, if we think of 
A and B as two given points on a line, the hypotheses of these postulates 
state all the possible relations in which two other distinct points X and Y 
of the line can stand in regard to A and B. (See, however, the Appendix.) 

We shall see later that no further general laws — that is, no general laws 
concerning more than four distinct elements — need be assumed as funda- 
mental. (Existence postulates, which play a very different role from the 
general laws, are not here considered.) 

2. Theorems on deducibility 

In this section we take up all the cases in which the following question is 
to be answered in the affirmative: 

Given, any subset S of the twelve postulates of our basic list, and any postulate 
P of the list, not belonging to S; is P deducible from Sf 



304 E. V. HUNTINGTON AND J. R. KLINE [July 

The answers are comprised in the following 71 theorems. In the proofs 
of these theorems, all the steps are given explicitly, except those depending 
only on Postulate A. Moreover, in case any postulate (except Postulate A) 
is used more than once in a proof, the frequency of its use is indicated by 
an exponent; this latter information, however, is added merely as a matter 
of possible interest to the reader, and the omission of the exponents would 
not affect the conclusions of the paper in any way.* 

A summary of the theorems will be found at the end of § 2. 

Proofs of postulate 1 

Theorem la. Proof of 1 from A, B, C 3 , 2, 4. 

To prove: XAB . ABY .3. XAY. By B, XAY -AYX -AXY. Sup- 
pose AXY . Then by 4, AB Y . AXY . 3 . ABX -AXB , contrary to XAB , 
by C. Suppose AYX . Then by 2, BAX . AYX .3. BAY, contrary to 
ABY, by C. Therefore XA Y . 

Theorem lb. Proof of 1 from A, B, C 2 , 3, 4. 

To prove : XAB . ABY .3. XAY . By C, AXB and ABX are false, since 
XAB is true. By B, XYA -AXY -XA Y . 

Case 1. Suppose XYA. Then by 3, XYA . YBA .3. XBA, which is 
false. 

Case 2. Suppose AXY. Then by 4, AXY . ABY .3. AXB -ABX, 
which are both false. Therefore XA Y . 

Theorem lc. Proof of 1 from A, B, C 3 , 2 2 , 5. 

To prove: XAB . ABY. 3. XAY. By B, XAY -AYX -AXY. 
Suppose AXY. Then by 5, AXY . ABY .3. AXB-BXY. But AXB is 
contrary to XAB, by C; while if BXY, then by 2, ABY . BXY .3. ABX, 
contrary to XAB , by C. 

Suppose AYX. Then by 2, BAX . AYX .3. BAY, contrary to ABY, by 
C. Therefore XAY. 

Theorem Id. Proof of 1 from A, B, C, 3 2 , 5. 

To prove: XAB . ABY .3. XAY. By C, XBA is false, since XAB is 
true. ByB, XYA-AXY-XAY. 

Case 1. Suppose XYA. Then by 3, XYA . YBA .3. XBA, which is 
false. 



* We are indebted to Mr. R. M. Foster, of Harvard University, for reductions in the " fre- 
quency exponents " (chiefly in regard to Postulate C) in the following theorems: lb, Id; 
2c, 2g; 3a, 3b; 4b; 5f ; 6j ; 7b, 7c, 7j ; 8b, 8c, 8d, 8f, 8j. A notion similar to that of " frequency 
exponents" was introduced by H. Brandes in his Halle Dissertation, 1908, Uber die axioma- 
iische Einfachheit, mil besonderer Berucksichtigung der auf Addition beruhenden Zerlegungsbe- 
weise des Pythagoraischen Lehrsatzes. Compare F. Bernstein, Ueber die axiomalische 
Einfachheit von Beweisen, Atti del IV Congresso Internazionale dei Mate- 
matici, Roma, 1908, vol. 3 (1909), pp. 391-392, and also E. Lemoine's Geomitrographie of 
1902. 
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Case 2. If AXY , then by 5, ABY . AXY .3. ABX-XBY; but ABX 
is false, and if XBY , then by 3, YBX . BAX .3. YAX . Therefore XAY . 

Proofs of postulate 2 

Theorem 2a. Proof of 2 from A, B, C 3 , l 3 , 7. 

To prove: XAB . AYB .3. XAY. By B, XAY -AYX -AXY. Sup- 
pose AYX. Then by 7, BY A . XYA .3. BXY -XBY . But if BXY , 
then by 1, BXY . XYA .3. 5X^4, contrary to XAB, by C; and if XBY, 
then by 1, XB Y . B YA . 3 . XBA , contrary to XAB , by C. Suppose AX Y . 
Then by 1, BAX . AXY. 3. BAY, contrary to AY B , by C. Therefore 
XAY. 

Theorem 2b. Proof of 2 from A, B, C 3 , 1, 6. 

To prove: XAB . AYB .3. XAY. By B, XAY-AYX-YXA. Sup- 
pose YX^ . Then by 1, BAX . AXY .3. 5^7, contrary to AYB , by C. 
Suppose ^FX. Then by 6, XYA . BY A .3.XBA-BXA, contrary to 
X^B,byC. Therefore XAY. 

Theorem 2c. Proof of 2 from A, B, C 2 , 3, 6. 

To prove: XAB . AYB .3. XAY. By C, BXA and XBA are false, 
since XAB is true. By B, YXA -XYA ~XA Y . 

Case 1. Suppose YXA . Then by 3, BY A . YXA .3. BXA, which is 
false. 

Case 2. Suppose XYA. Then by 6, BY A . XYA .3. BXA-XBA, 
which are both false. Therefore XA Y . 

Theorem 2d. Proof of 2 from A, C, 3 2 , 7. 

To prove: XAB . AYB .3. XAY. By 3, XAB . AYB .D. XYB. 
Hence by 7, XYB . AYB .0. XAY ~ AXY . But if AXY, then by 3, 
B YA . YXA . 3 . BXA , contrary to XAB , by C. Therefore XA Y . 

Theorem 2e. Proof of 2 from A, C 2 , 3, 4, 6. 

To prove: XAB . AYB .3. XAY. By 3, XAB . AYB .3. XYB. 
Hence by 4, XyJ5 . XAB .3. XYA -XAY . But if XYA, then by 6, 
XYA .BY A. 3. XBA - BXA , contrary to XAB , by C. Therefore X.4 Y . 

Theorem 2f . Proof of 2 from A, B, C 3 , l 2 , 8. 

To prove: XAB . AYB .3. XAY. By B, XAY-AYX-YXA. Sup- 
pose YXA. Then by 1, BAX . AXY .3. BAY, contrary to AYB, by C. 
Suppose AYX. Then by 8, XYA . BY A .3. XBY -BXA . But BXA 
is contrary to XAB , by C ; while if XB Y , then by 1, XB Y . B YA . 3 . XBA , 
contrary to X^4J5 , by C. Therefore XA Y . 

Theorem 2g. Proof of 2 from A, B 2 , C z , l 3 , 5. 

To prove: XAB . AYB. 3. XAY. By C, BAY and XBA and BXA 
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are false, since AYB and XAB are true. By B, AXY —XYA— XAY; and 
by B, XBY-BXY-BYX. 

Case 1. Suppose AXY . Then by 1, BAX . AXY . D.BAY, which is 
false. 

Case 2. Suppose XBY . Then by 1, XBY . BY A .3. XBA, which is 
false. 

Case 3. Suppose XYA and BXY . Then by 1, BXY . XYA .3. BXA , 
which is false. 

Case 4. Suppose BYX . Then by 5, BAX . BYX .3. BAY -Y AX , 
where BA Y is false. Therefore XA Y . 

Theorem 2h. Proof of 2 from A, C, 3, 8. 

To prove: XAB . AYB .3. X AY . By 3, XAB . AYB .3. XYB . 
Hence by 8, XYB . A YB . 3 . XA Y -AXB . But AXB is contrary to XAB , 
byC. Therefore XAY . 

Theorem 2i. Proof of 2 from A, C, 3, 5. 

To prove: XAB . AYB .3. XAY. By 3, XAB . AYB .3. XYB. 
Hence by 5, XAB . XYB .3. XAY-YAB. But YAB is contrary to 
AYB, by C. Therefore XAY. 

Proofs of postulate 3 

Theorem 3a. Proof of 3 from A, B 2 , C\ I 4 . 

To prove : XAB . AYB . 3. XYB. By C, XBA and BA Y and BXA are 
false, since XAB and A YB are true. By B, XB Y -BXY -XYB; and by B, 
AXY-XYA-YAX. 

Case 1. Suppose XBY. Then by 1, XBY . BY A .3. XBA, which is 
false. 

Case 2. Suppose AXY. Then by 1, BAX . AXY .3. BAY, which is 
false. 

Case 3. Suppose BXY and XYA . Then by 1, BXY . XYA .3. BXA , 
which is false. 

Case 4. Suppose YAX. Then by 1, BY A . Y AX. 3. BYX. There- 
fore X YB. 

Theorem 3b. Proof of 3 from A, B, C, 2 3 . 

To prove: XAB . AYB. 3. XYB. By B, YBX - YXB -XYB . 

Case 1. Suppose YBX. Then by 2, YBX . BAX .3. YBA, contrary 
to .475, by C. 

Case 2. If YXB, then by 2, YXB . XAB .3. YXA, whence, by 2, 
B YA . YXA .3. BYX. Therefore X YB . 

Theorem 3c. Proof of 3 from A, C, 2 2 , 6. 

To prove: XAB . AYB .3. XYB. By 2, XAB . AYB .3- XAY . 
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Hence by 6, BAX . YAX .3. BYX-YBX. But if YBX , then by 2, 
YBX . BAX .3- YBA , contrary to AY B , by C. Therefore XYB . 

Theorem 3d. Proof of 3 from A, 1, 2. 

To prove: Z^5 . AYB .3. XYB. By 2, X^J5 . ,4KB .D. XAY . 
Hence by 1, £ YA . YAX .3-BYX. Therefore X YB . 

.Theorem 3e. Proof of 3 from A, C, 2, 8. 

To prove: XAB . AYB .3- XYB. By 2, XAB . AYB .3- XAY. 
Hence by 8, YAX . BAX . 3 . YBA ~B YX . But YBA is contrary to A YB , 
byC. Therefore XYB . 

Proofs of postulate 4 

Theorem 4a. Proof of A from A, B, C,l. 

To prove: AXB . AYB .3. AXY-AYX . By B, AXY-AYX-XAY. 
Suppose XAY. Then by 1, XAY . AYB .3. XAB, contrary to AXB, 
byC. Therefore AXY-AYX. 

Theorem 4b. Proof of 4 from A, B, 1, 2. 

To prove: AXB . AYB .3. AXY^AYX . By B, AXY-AYX-XAY. 
ButifX^F, then by 1, BY A . YAX. 3-BYX, 
whence, by 2, AXB . XYB .3. AXY. 
Therefore AXY^AYX. 

Theorem 4c. Proof of 4 from A, B, l 2 , 7. 

To prove: AXB . AYB .3.AXY^AYX. By B, AXY-AYX-YAX. 
But if Z^F,thenby 1, XAY . AYB .3. XAB; 
and by 1, YAX . AXB .3. YAB; 
whence by 7, XAB . YAB . 3 . XYA - YXA . Therefore AXY ~A YX . 

Theorem 4d. Proof of 4 from A, C, 5 2 . 

To prove: AXB . AYB .3. AXY-AYX. 
By 5, AXB . AYB .3. AXY-YXB; 
and by 5, AYB . AXB .3. AYX-XYB . 

Suppose AXY and A YX are both false. Then YXB and XYB , contrary to C. 
Therefore AXY-AYX. 

Theorem 4e. Proof of A from A, 3 2 , 5 2 , 7 2 . 

To prove: AXB . AYB .3. AXY^AYX. 
By 5, AXB . AYB .3. AXY-YXB, 
and by 5, AYB . AXB .3. AYX-XYB . 
Suppose AXY and AYX are both false. 

Then YXB and XYB, whence by 7, XYB . AYB. 3. AXY ^X AY . 
But if XAY , then by 3, BXY . XAY .3. BAY , 
and by 3, BYX . YAX .3. BAX; 
whence by 7, XAB . YAB .3. XYA ~YXA . Therefore AXY ~A YX . 
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Theorem 4f. Proof of 4= from A, 5 2 , 7, 8 2 . 

To prove: AXB . AYB .3. AXY ~ AYX. 
By 5, AXB . AYB .3. AXY-YXB , 
and by 5, AYB . AXB .3. AYX-XYB. 
Suppose AXY and AYX are both false. 

Then YXB and XYB , whence by 8, AXB . YXB. 3. AYX ~ YAB, 
and by 8, AYB . XYB .3. AXY-XAB. 

But if YAB and XAB , then by 7, XAB . YAB . 3 . XYA - YXA . 
Therefore AXY^AYX. 

Theorem 4g. Proof of 4 from 2, 5. 

To prove: AXB . AYB .0. AXY - AYX. 
By 5, AXB . AYB .3. AXY -YXB . 
But if YXB , then by 2, AYB . YXB .3. AYX. Therefore AXY ~ AYX. 

Theorem 4h. Proof of 4 from A, l 2 , 5, 7 2 . 

To prove: AXB . AYB .3. AXY ~ AYX. 
By 5, AXB . AYB .3. AXY-YXB . 
Suppose AXY false. 

Then YXB, whence, by 7, YXB . AXB .3. YAX -AYX. 
But if YAX, then by 1, YAX . AXB .3. YAB, 
andbyl.Xiir . AYB. 3. XAB, 
whence by 7, XAB . YAB .3.XYA- YXA . . Therefore AXY -A YX . 

The following two theorems, 4i and 4j, are the only ones in which Postulate 
C is used without Postulate A. (It will be noted that there are no cases in 
which Postulate B is used without Postulate A.) 

Theorem 4i. Proof of 4 from C 2 , 5 2 , 7 3 , 8 2 . 

To prove: AXB . AYB .3. AXY - AYX. 
By 5, ,4X5 . AYB .3. AXY -YXB , 
and by 5, AYB . AXB .3.AYX-XYB. 

Suppose AXY and A YX are both false. Then YXB and XYB , 
whence by 7, YXB . AXB .3. YAX - AYX, 
and by 7, XYB . AYB .3. XAY -AXY; whence F^Xand XAY . 
Again, by 8, AXB . YXB . 3 . A YX - YAB , 
and by 8, AYB . XYB .3. AXY -XAB, whence YAB and XAB; 
whence, by 7, YAB . XAB .3. YXA -XYA , contrary to YAX and XAY, 
respectively, by C. Therefore AXY— A YX . 

Theorem 4j. Proof of 4 from C 2 , 1*. 5 s , 7 3 . 

To prove: AXB . AYB .3. AXY - AYX. 
By 5, .4X2? . AYB .3. AXY -YXB, 
and by 5, AYB . AXB .3. AYX-XYB. 
Suppose AXY and A YX are both false. Then YXB and XYB , 
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whence by 7, AXB . YXB . 3 . A YX - YAX , 

and by 7, XYB . AYB .3. XAY -AXY. 

But if YAX and XAY , then by 1, YAX . AXB .3. YAB , 

and by 1, XAY . AYB .D.XAB, 

whence by 7, YAB . XAB .3. YXA-XYA, contrary to YAX and XAY, 

respectively, by C. Therefore AXY— AYX . 

Proofs of postulate 5 

Theorem 5a. Proof of 5 from A, B, 1, 2. 

To prove: AXB . AYB .3- AXY -YXB. By B, AXY-XYA-XAY. 
But if XYA, then by 2, BXA . XYA .3. BXY; and if XAY, then by 1, 
BXA . XAY .3. BXY. Therefore AXY - YXB . 

Theorem 5b. Proof of 5 from A, B, l 2 , 7. 

To prove: AXB . AYB .3. AXY -YXB . By B, AXY -XAY -XYA. 

Case 1. If XAY, then by 1, BXA . XAY .3. BXY. 

Case 2. If XYA, then by 7, XYA . BY A .3. XBY -BXY . But if 
XBY, then by 1, AXB . XBY .3. AXY. Therefore AXY -YXB. 

Theorem 5c. Proof of 5 from A, B, C, 1, 8. 

To prove: AXB . AYB .3. AXY -YXB . By B, AXY -XAY -XYA. 

Case 1. Suppose XAY; then by 1, BXA . XAY .3. BXY. 

Case 2. Suppose XYA; then by 8, BY A . XYA .3. BXY-XBA, 
where XBA is contrary to AXB , by C. Therefore AXY - YXB . 

Theorem 5d. Proof of 5 by A, B 2 , C\ l 2 , 6. 

To prove: AXB . A YB . 3 . AXY - YXB . By B, AXY -XA Y -XYA .. 
and by B, YXB -BYX- YBX . 

Case 1. If XA Y , then by 1, BXA .XAY .3. BXY. 

Case 2. If XYA and BYX, then by 6, AYX . BYX .3. ABX-BAX, 
contrary to AXB , by C. 

Case 3. If XYA and YBX, then by 1, YBX . BXA .3. YBA, contrary 
to A YB , by C. Therefore AX Y - YXB . 

Theorem 5e. Proof of 5 from A, 2, 4. 

To prove: AXB . AYB .3. AXY -YXB. 
By 4, AXB . AYB .3. AXY -AYX . 
But if AYX, then by 2, BXA . XYA .3. BXY. Therefore AXY -YXB. 

Theorem 5f . Proof of 5 from A, C, 4 2 , 7. 

To prove: AXB . AYB .3. AXY -YXB. 
By 4, AXB . AYB .3. AXY -AYX; 
and by 4, BXA . BYA .3. BXY -BYX. 

Suppose AYX and BYX. Then by 7, XYA . BYA .3. XBY -BXY, 
where XB Y is contrary to B YX , by C. Therefore AXY- YXB . 
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Theorem 5g. Proof of 5 from A, C 2 , 4 2 , 6. 

To prove: AXB . AYB .3. AXY -YXB . 
By 4, AXB . AYB .3. AXY -AYX; 
and by 4, BXA . BY A .3. BXY-BYX. 
Suppose AXY and YXB are both false. 

Then AYX and BYX , whence by 6, AYX . BYX .3. ABX-BAX , 
contrary to AXB , by C. Therefore AXY - YXB . 

Theorem 5h. Proof of 5 from A, 1, 4, 7. 

To prove: AXB . AYB . D . ,4X Y - 7X5 . 
By 4, ,4X5 . AYB .3. AXY - AYX . 

If ^YX, then by 7, XY.4 . 57^ .3. XBY-BXY. But if X£Y, then by 
1, AXB . XB Y . 3 . AXY . Therefore AXY - YXB . 

Theorem 5i. Proof of 5 from A, C, 4, 8. 

To prove: AXB . AYB .3. AXY -YXB . 
By 4,^X5 . AYB. 3. AXY -AYX. 

But if AYX, then by 8, BY A . XYA .3. BXY-XBA, where XBA is 
contrary to AXB , by C. Therefore AX Y - YXB . 

Theorem 5j. Proof of 5 from A, 3 2 , 4 2 , 7. 

To prove: AXB . AYB .3. AXY -YXB. 
By 4,^X5 . AYB. 3. AXY -AYX, 
and by 4, BXA . BY A .3. BXY -BYX . 
Suppose AXY and YXB are both false. 

Then AYX and BYX, whence by 7, AYX . BYX .3. ABY-BAY. 
But if ABY, then by 3, YBA . BXA .3. YXA; and if BAY, then by 3, 
YA B . AXB . 3 . YXB . Therefore AXY- YXB . 

Proofs of postulate 6 

Theorem 6a. Proof of 6 from A, B, C, 2. 

To prove: XAB . YAB .3. XYB-YXB . By B, XYB-YBX-BXY. 
Suppose XBY. Then by 2, XBY . BAY. 3. XBA, contrary to XAB, 
byC. Therefore XYB- YXB. 

Theorem 6b. Proof of 6 from A, B, 2 2 , 7. 

To prove: XAB. YAB . 3. XYB-YXB. By B, XYB-YBX-BXY. 
But if XBY, then by 2, XBY .BAY .3. XBA; 
and by 2, YBX . BAX .3. YBA; 
whence by 7, XBA . YBA .3. XYB- YXB . Therefore XYB- YXB . 

Theorem 6c. Proof of 6 from l 2 , 7. 

To prove: XAB . YAB .3. XYB-YXB. 
By 7, XAB . YAB .3. XYA -YXA . 

Case 1. If XYA , then by 1, XY^ . YAB .3. XYB. 
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Case 2. If YXA , then by 1, YXA . XAB .3. YXB . 
Therefore XYB -YXB. 

Theorem 6d. Proof of 6 from A, 3 2 , 7. 

To prove: XAB . YAB .3. XYB -YXB . 
By 7, XAB . YAB .3. XYA-YXA . 

Case 1. If XYA , then by 3, BAX . AYX .D.BYX. 

Case 2. If YXA, then by 3, BAY . AXY .3. BXY. 
Therefore XYB -YXB. 

Theorem 6e. Proof of 6 from 1, 8. 

To prove: XAB . YAB .3. XYB -YXB . 
By 8, XAB . YAB .3. XYA - YXB . 
But if XF4 , then by 1, XYA . YAB .3. XYB. 
Therefore X YB -YXB. 

Theorem 6f. Proof of 6 from A, 3, 8. 

To prove: XAB . YAB . D . XYB - YXB . 
By 8, XAB . YAB .0. XYA- YXB . 
But if XYA, then by 3, BAX . AYX ."D.BYX. 
Therefore X YB -YXB. 

Theorem 6g. Proof of 6 from A, B, 2 2 , 8. 

To prove: XAB . YAB .3. XYB-YXB. By B, XYB-YXB-YBX, 
and by 8, XAB . YAB .D. XYA -YXB . But if YBX and XYA, then 
by 2, YBX . BAX . D . YBA , whence by 2, XYA . YBA .3. XYB. There- 
fore XYB -YXB. 

Theorem 6h. Proof of 6 from A, B, C 2 , 3, 5. 

To prove: XAB . YAB .0. XYB -YXB . By B, XYB-YBX-BXY. 
Suppose YBX. Then by 3, YBX . BAX .3. YAX , whence by 5, 
YBX . YAX .3. YBA-ABX, contrary to YAB and XAB, respectively, 
by C. Therefore XYB - YXB . 

Theorem 6i. Proof of 6 from A, C, 8 2 . 

To prove: XAB . YAB .3. XYB- YXB . 
By 8, XAB . YAB .3. XYA- YXB; 
and by 8, YAB . XAB .3. YXA -XYB . 

Suppose YXB and XYB are both false. Then XYA and YXA , contrary to 
C. Therefore XYB -YXB. 

Theorem 6j. Proof of 6 from A, B 2 , C 2 , l 2 , 5. 

To prove: XAB . YAB .3. XYB -YXB . By C, XBA and ABY are 
false, since XAB and YAB are true. By B, XAY-XYA - YXA; and by B, 
XBY-XYB-YXB. 

Case 1. Suppose XA Y and XB Y . 
Then by 5, XBY . XAY .3. XBA -ABY, which are both false. 
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Case 2. If XYA , then by 1, XYA . YAB .3. XYB . 
Case 3. If YXA, then by 1, YXA . XAB .3. YXB. 
Therefore XYB -YXB. 

Proofs ok postulate 7 

Theorem 7a. Proof of 7 from A, B, C, 2 3 . 

To prove: XAB . YAB . 3 . XYA - YXA . By B, XYB - YXB -XB Y . 

Case 1. If XYB , then by 2, XYB . YAB . 3 . XYA . 

Case 2. If YXB , then by 2, YXB . XAB . 3 . YXA . 

Case 3. If XBY , then by 2, XBY . BAY .3. XBA, contrary to XAB, 
by C. Therefore X YA - YX^ . 

Theorem 7b. Proof of 7 from A, B, C\ 6 3 . 

To prove: XAB . YAB .3. XYA - YXA . 
By 6, XAB . YAB . D . XYB - YXB . Hence by C, YBX is false. 
By B, XA Y -XYA - 7Z^ . Suppose XA Y . 
Then by 6, YAX . BAX .3. YBX-BYX; 

and by 6, XAY . BAY .3. XBY-BXY. But YBX is false; hence both 
BYX and BXY must be true, which is impossible by C. 
Therefore XYA -YXA. 

Theorem 7c. Proof of 7 from A, C 3 , 4 2 , 6 3 . 

To prove: XAB . YAB .3. XYA- YXA . 
By 6, XAB . YAB .3. XYB -YXB . 

Case 1. Suppose XYB true. Then by 4, XAB . XYB .3. XAY -XYA . 
But if XAY, then by 6, XAY . BAY .3. XBY -BXY, contrary to XYB 
by C. Hence in Case 1, XYA . 

Case 2. Suppose XYB false; then YXB. 
Then by 4, YAB . YXB .3. YAX -YXA . 

But if YAX, then by 6, YAX . BAX .3. YBX -BYX, where BYX is false 
by hypothesis, and YBX is contrary to YXB by C. Hence in Case 2, YXA . 
Therefore X YA -YXA. 

Theorem 7d. Proof of 7 from 2 2 , 6. 

To prove: XAB . YAB .3. XYA - YXA . 
By 6, XAB . YAB .3. XYB - YXB . 

Case 1. If XYB , then by 2, XYB . YAB .3. XYA . 

Case 2. If YXB , then by 2, YXB . XAB . 3 . YXA . 
Hence in either case, XYA —YXA . 

Theorem 7e. Proof of 7 from 2, 8. 

To prove: XAB . YAB .3. XYA- YXA . 
By 8, XAB . YAB .3. XYA-YXB. 
If YXB , then by 2, YXB . XAB .3. YXA . 
Therefore XYA -YXA. 



1917] INDEPENDENT POSTULATES FOB BETWEENNESS 313 

Theobem 7f . Proof of 7 from A, C, 8 2 . 

To prove: XAB . YAB .3. XYA - YXA . 
By 8, XAB . YAB .3. XYA-YXB; 
and by 8, YAB . XAB .3. YXA -XYB. 

Suppose XYA and YXA are both false. Then YXB and XYB , contrary to 
C. Therefore XYA - YXA . 

Theobem 7g. Proof of 7 from A, B 2 , C\ 5 3 . 

To prove: XAB . YAB .3. XYA-YXA. By B, XYB-YXB-XBY, 
and by B, XA Y-XYA- YXA . 

Case 1. If XYB, then by 5, XYB . XAB .3. XYA-AYB, where AYB 
is contrary to YAB , by C. Hence in Case 1, XYA . 

Case 2. If YXB, then by 5, YXB . YAB .3. YXA -AXB, where AXB 
is contrary to XAB , by C. Hence in Case 2, YXA . 

Case 3. If XBY and XAY , then by 5, XBY . XAY .3. XBA-ABY, 
contrary to XAB and YAB , by C. Therefore XYA - YXA . 

Theobem 7h. Proof of 7 from A, C 2 , 5 2 , 6. 

To prove: XAB . YAB .3. XYA - YXA . 
By 6, XAB . YAB .3. XYB-YXB . 

Case 1. If XYB, then by 5, XYB . XAB .3. XYA^AYB , where 
A YB is contrary to YAB , by C. Hence in Case I, XYA. 

Case 2. If YXB, then by 5, YXJ? . FAB .D. YXA -AXB, where 
^ZB is contrary to XAB, by C. Hence in Case 2, 7X.4 . Therefore 
XYA -YXA. 

Theobem 7i. Proof of 7 from A, 4, 5 2 , 8 2 . 

To prove: XAB . YAB .3. XYA-YXA . 
By 8, XAB . YAB .3. XYA -YXB; 
and by 8, YAB . XAB .3. YXA -XYB. 

Suppose XYA and YXA are both false; then YXB and XYB, whence by 5, 
YXB . YAB .3. YXA -AXB, and by 5, XYB . XAB .3. XYA -AYB. 
But if AXB and AYB, then by 4, AXB . AYB .3. AXY-AYX. 
Therefore X YA -YXA. 

Theobem 7j. Proof of 7 from A, I 2 , 4 3 , 5 2 , 6 3 . 

To prove: XAB . YAB .3. XYA- YXA . 
By 6, XAB . YAB .3. XYB - YXB . 
If XYB is true, then by 4, XYB . XAB .3. XYA -XAY; 
and by 5, XYB . XAB .3. XYA- AYB . 
If YXB is true, then by 4, YXB . YAB .3. YXA-YAX, 
and by 5, YXB . YAB .3. YXA- AXB. Suppose that XYA and YXA 
are both false. Then there are three cases to consider. 

Case 1. Suppose XYB true and YXB false. Then XAY and AYB. 
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Thenby6, X.4Y . BAY .3. XBY-BXY, 
whence by 1, AYB . YBX .3. AYX. 

Case 2. Suppose XYB false and YXB true. Then YAX and AXB . 
Then by 6, YAX . BAX .3. YBX-BYX, 
whence by 1, AXB . XBY .0. AXY. 

Case 3. Suppose XYB true and YXB true. Then AYB and AXB. 
Then by 4, .4XB . A YB . 3 . AX Y -A YX . Therefore X YA - YXA . 

Proofs of postulate 8 

Theorem 8a. Proof of 8 from A, B, C, 2 2 . 

To prove: XAB . YAB .D.XYA-YXB. By B, XBY-XYB-YXB. 

Case 1. If XBY, then by 2, XBY . BAY .3. XBA, contrary to XAB, 
byC. 

Case 2. If XYB , then by 2, XYB . YAB ."D.XYA. 
Therefore X YA -YXB. 

Theorem 8b. Proof of 8 from A, B 2 , C 3 , 1, 5 2 . 

To prove: XAB . YAB .3. XYA -YXB . By C, XBA and ABY and 
,4 Y£ are false, since XAB and YAB are true. By B, XA Y - YX.4 ~X Y4 ; 
and by B, XBY -XYB - YXB . 

Case 1 . Suppose XA Y and XB Y . 
Then by 5, XBY . XAY .3. XBA -ABY, which are both false. 

Case 2. If XYB , then by 5, XYB . XAB .3.XYA-AYB, where ^ YB 
is false. 

Case 3. If YXA , then by 1, YXA . XAB . D . YXB . 
Therefore XY A -YXB. 

Theorem 8c. Proof of 8 from A, B 2 , C\ 3, 5 2 . 

To prove: XAB . YAB .D.XYA-YXB. By C, XBA and ,45 Y and 
AYB are false, since XAB and Y45 are true. By B, XAY -YXA -XYA; 
and by B, XB Y -X YB - YXB . 

Case 1 . Suppose XA Y and XB Y . 
Then by 5, XBY . XAY .D. XBA -ABY, which are both false. 

Case 2. If XYB, then by 5, XYB . XAB .3. XYA -A YB , where 
AYB is false. 

Case 3. If YXA , then by 3, BA Y . AX Y . D . BX Y . 
Therefore XYA -YXB. 

Theorem 8d. Proof of 8 from A, B, C, 3, 6 2 . 

To prove: XAB . YAB .0. XYA -YXB . 
By 6, XAB . YAB .0. XYB- YXB; and by B, AXY -XAY -XYA . 

Case 1. If AXY, then by 3, BAY . AXY .3. BXY. Hence in Case 1, 
YXB. 
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Case 2. If XAY and XYB, then by 6, XAY . BAY .3. XBY -BXY , 
where XBY is contrary to XYB , by C. Hence in Case 2, YXB . 
Therefore XYA-YXB. 

Theorem 8e. Proof of 8 from 1, 7. 

To prove: XAB . YAB . 3 . XYA - YXB . 
By 7, XAB . YAB .3. XYA-YXA. 
But if YXA, then by 1, YXA . XAB .3. YXB. 
Therefore X YA-YXB. 

Theorem 8f. Proof of 8 from A, B, C, 1, 6 2 . 

To prove: XAB . YAB .3. XYA-YXB. 
ByQ,XAB . YAB .3. XYB-YXB; and by B, YXA-XAY-XYA. 

Case 1. If YXA , then by 1, YXA . XAB .3. YXB. Hence in Case 1, 
YXB. 

Case 2. If XAY and XYB, then by 6, XAY .BAY .3. XBY-BXY, 
where XBY is contrary to X YB , by C. Hence in Case 2, YXB. Therefore 
XYA- YXB. 

Theorem 8g. Proof of 8 from A, 3, 7. 

To prove: XAB . YAB .3. XYA- YXB. 
By 7, XAB . YAB .3. XYA- YXA. 
But if YXA , then by 3, BAY . AXY .3. BXY. 
Therefore XYA -YXB. 

Theorem 8h. Proof of 8 from 2, 6. 

To prove: XAB . YAB .3. XYA-YXB . 
By 6, XAB . YAB .3. XYB-YXB . 
But if XYB , then by 2, XYB . YAB .3. XYA . 
Therefore XYA-YXB. 

Theorem 8i. Proof of 8 from A, C, 5, 6. 

To prove: XAB . YAB .3. XYA-YXB. 
By 6, XAB . YAB .3. XYB-YXB. 

But if XYB, then by 5, XYB . XAB .3. XYA-AYB, where AYB is con- 
trary to YAB , by C. Therefore XYA- YXB . 

Theorem 8j. Proof of 8 from A, C, 4, 6 2 . 

To prove: XAB . YAB .3. XYA-YXB. 
By 6, XAB . YAB. 3. XYB- YXB . Suppose X YB . 
Then by 4, XAB . XYB .3. XAY -XYA . But if XA Y , then by 6, 
XAY . BAY .3. XBY -BXY, where XBY is contrary to XYB, by C. 
Therefore XYA-YXB. 

Theorem 8k. Proof of 8 from A, B, 2 3 , 7. 

To prove: XAB . YAB .3. XYA-YXB . By B, XBY-XYB-YXB. 

Case 1. If XBY, then by 2, YBX . BAX .3. YBA , 
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and by 2, XBY . BAY .3. XBA , 

whence by 7, XBA . YBA .3. XYB- YXB . 

Case 2. UXYB, then by 2, XYB . YAB . 3 . XYA . 
Therefore XYA -YXB. 

Theorem 81. Proof of 8 from A, B, l 2 , 5, 6 2 . 

To prove: XAB . YAB .3.XYA-YXB. By B, YXA-XAY-XYA, 
and by 6, XAB . YAB .3. XYB- YXB . 

Case 1. If YXA , then by 1, YXA . XAB .3. YXB. 

Case 2. If XAY and XYB, then by 5, XYB . XAB .3. XYA- AYB, 
andby6,Z^Y . BAY .3. XBY-BXY. But if AYB and XBY, then by 1, 
A YB . YBX . 3 . A YX . Therefore XYA- YXB . 

Theorem 8m. Proof of 8 from A, 1, 4, 5, 6 2 . 

To prove: XAB . YAB .O-XYA-YXB. Suppose XYA and YXB are 
both false. Now by 6, XAB . YAB .D. XYB -YXB. As YXB is false, 
XYB. By 4, XYB . XAB .3. XYA -XAY . As XYA is false, ZJ7. 
By 5, XYB .XAB. 3. XYA- AYB. As ZF^ is false, AYB. By 6, 
B^7 . XAY. 3.BXY -XBY. As BXY is false, then XBY. By 1, 
A YB . YBX . 3 ■ A YX , contrary to supposition. Therefore XYA - YXB . 

The results of these 71 theorems may be conveniently summarized in the 
following table. In this table, the numbers in the last column indicate the 
sets of independent postulates, if any (see § 4), in connection with which 
each theorem is available. 



Table I. Theorems on Deducibility 



Theorem 


Postulate 


follows from 


Set. 


la 
lb 
lc 
Id 


1 
1 
1 
1 


ABC 2 4 
ABC 34 
A B C 2 5 
ABC 3 5 


6 

9, 10, 11 

7 
8 


2a 
2b 
2c 
2d 
2e 
2f 
2g 
2h 
2i 


2 
2 
2 
2 
2 
2 
2 
2 
2 


A B C 1 7 

A B C 1 6 

ABC 3 6 

A C 3 7 

AC 3 4 6 

A B C 1 8 

A B C 1 5 

A C 3 8 

AC 3 5 


4 

3 

9 

10 

9 

5 

2 

11 

8 


3a 
3b 
3c 
3d 
3e 


3 
3 
3 
3 
3 


A B C 1 

ABC 2 

A C 2 6 

A 1 2 

A C 2 8 


1, 2, 3, 4, 5 
1, 6, 7 

1 


4a 
4b 

4c 
4d 
4e 


4 
4 
4 
4 

4 


A B C 1 

A B 12 

A B 1 7 

AC 5 

A 3 5 7 


1, 2, 3, 4, 5 
1 

4 

2, 7, 8 
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Table I — Continued 



Theorem 


Postulate 


follows from 


Set. 


4f 
4g 
4h 
4i 
4j 


4 
4 
4 
4 
4 


A 5 7 8 
2 5 

A 1 5 7 

C 5 7 8 
CI 5 7 


7 


5a 
5b 
5c 
5d 
5e 
5f 
5g 
5h 
5i 
5j 


5 
5 
5 
5 
5 
5 
5 
5 
5 
5 


A B 12 

A B 1 7 
A B C 1 8 
A B C 1 6 
A 2 4 
AC 4 7 
AC 4 6 
A 1 4 7 
AC 4 8 
A 3 4 7 


1 

4 

5 

3 

6 

10 

9 

11 
10 


6a 
6b 
6c 
6d 
6e 
6f 
6g 
6h 
6i 
6j 


6 
6 
6 
6 
6 
6 
6 
6 
6 
6 


ABC 2 

A B 2 7 
1 7 

A 3 7 

1 8 

A 3 8 

A B 2 8 

ABC 3 5 

AC 8 

A B C 1 5 


1, 6, 7 

4 
10 
5 
11 

8 
5, 11 

2 


7a 
7b 
7c 
7d 
7e 
7f 
7g 
7h 
7i 
7j 


7 
7 
7 
7 
7 
7 
7 
7 
7 
7 


ABC 2 

ABC 6 

AC 4 6 
2 6 
2 8 
AC 8 
ABC 5 
AC 5 6 
A 4 5 8 
A 1 4 5 6 


1, 6, 7 
3, 9 

9 

5, 11 

2, 7, 8 


8a 
8b 
8c 
8d 
8e 
8f 
8g 
8h 
8i 
8j 
8k 
81 
8m 


8 
8 
8 
8 
8 
8 
8 
8 
8 
8 
8 
8 
8 


ABC 2 
A B C 1 5 
ABC 35 
ABC 3 6 

1 7 
A B C 1 6 
A 3 7 

2 6 
AC 5 6 
AC 4 6 
A B 2 7 
A B 1 5 6 
A 1 4 5 6 


1, 6, 7 

2 

8 

9 

4 

3 

10 

9 



3. Theorems on non-deducibility and examples of pseudo-betweenness 

In this section we show that the question proposed at the beginning of § 2 
must always be answered in the negative, except in the cases covered by the 
71 theorems just established. That is, we show that no one of the twelve 
postulates of our basic list is deducible from any others of the list, except in 
the cases covered by our 71 theorems. 

Trans. Am. Math. Soc. 31 
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In order to prove this statement, we first construct 44 examples of pseudo- 
betweenness, that is, 44 examples of systems (K , R) which satisfy some but 
not all of the twelve postulates. 

In the first four examples, A-D, the class K consists of three elements. 

Example A. Let K = a class of three numbers, say 1 , 2 , 3 , and let 
XYZ be true in the cases 123, 231 , and false in all other cases. 

Here 123 is true, while 321 is false, so that Postulate A is not satisfied. 
C is satisfied vacuously, since the conditions mentioned in the hypothesis do 
not occur. B and D hold. Postulates 1-8 are satisfied vacuously, since the 
class contains only three elements. 

Example B. Let K = a class of three numbers, say 1, 2, 3, and let 
XYZ be false for all values of X, Y , Z. 

Here B is clearly not satisfied. A, C, D, and 1-8 are satisfied vacuously. 

Example C. Let K = a class of three numbers, say 1 , 2 , 3 , and let 
XYZ mean that X , Y , Z are distinct. 

Here A, B, and D are satisfied, while C is not. Postulates 1-8 are satis- 
fied vacuously. 

Example D. Let K = a class of any three numbers; and let XYZ mean 
that Y belongs to the interval from X to Z inclusive, when X , Y , and Z are 
arranged in order of magnitude. 

Here A, B, and C are satisfied, while D is not. Postulates 1-8 are satisfied 
vacuously. 

In the remaining examples, 1-40, the class K consists of four numbers, 
1,2,3,4, and the meaning of R [XYZ] is defined by simply giving a catalog 
of the ordered triads of elements for which the relation is true. 

In all these examples, Postulate D is satisfied.* Which of the other postu- 
lates is satisfied in each case may be ascertained from Table II. 

In examples 1-5, all four of the Postulates A, B, C, D are satisfied. 

Example 1. 124, 134, 213, 243, 312, 342, 421 , 431 . 

Example 2. 123 , 142 , 234 , 241 , 314 , 321 , 413 , 432 . 

Example 3. 123 , 142 , 143 , 241 , 243 , 321 , 341 , 342 . 

Example 4. 142 , 213 , 234 , 241 , 312 , 314 , 413 , 432 . 

Example 5. 123 , 143 , 214 , 321 , 324 , 341 , 412 , 423 . 

In Examples 6-11, Postulate B fails, while A, C, and D hold. 

Example 6. 123 , 234 , 321 , 432 . 

Example 7. 123 , 143 , 243 , 321 , 341 , 342 . 

Example 8. 123 , 243 , 321 , 342 . 

Example 9. 123, 124, 243, 321, 342, 421. 

* In verifying these examples with respect to Postulates 5 and 8, the following peculiarity 
of these two postulates should be borne in mind: as to 5, for example, it is not sufficient to test 
for AXB ■ AYB; it is necessary also to test for AYB ■ AXB; and similarly as to 8. For 
illustrations of the importance of this precaution, see, for instance, Examples 33 and 34. 
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Example 10. 123 , 143 , 321 , 341 . 

Example 11. 213, 214, 312, 412. 

In Examples 12-24, Postulate C fails, while A, B, and D hold. 

Example 12. 123, 132, 214, 231, 234, 314, 321, 324, 412, 413, 423, 
432. 

Example 13. 124, 132, 134, 213, 214, 231, 234, 312, 314, 324, 412, 
413,421,423,431,432. 

Example 14. 124 , 213 , 234 , 312 , 314 , 324 , 413 , 421 , 423 , 432 . 

Example 15. 123 , 124 , 143 , 234 , 243 , 321 , 341 , 342 , 421 , 432 . 

Example 16. 123, 143, 213, 214, 243, 312, 314, 321, 324, 341, 342, 
412,413,423. 

Example 17. 123 , 143 , 214 , 243 , 321 , 324 , 341 , 342 , 412 , 423 . 

Example 18. 213, 214, 234, 243, 312, 314, 324, 342, 412, 413, 423, 
432. 

Example 19. 123, 124, 132, 134, 231, 234, 321, 324, 421, 423, 431, 
432. 

Example 20. 123, 124, 134, 143, 234, 243, 321, 324, 341, 342, 421, 
423,431,432. 

Example 21. 123, 132, 134, 142, 143, 213, 214, 231, 234, 241, 243, 
312 , 321 , 341 , 342 , 412 , 431 , 432 . 

Example 22. 123, 124, 132, 134, 143, 214, 231, 243, 321, 324, 341, 
342,412,421,423,431. 

Example 23. 123 , 124 , 134 , 143 , 321 , 324 , 341 , 421 , 423 , 431 . 

Example 24. 123 , 134 , 142 , 214 , 241 , 321 , 324 , 412 , 423 , 431 . 

In Examples 25-37, Postulate A fails, while B, C, and D hold. 

Example 25. 123 , 142 , 234 , 341 . 

Example 26. 123 , 142 , 143 , 213 , 214 , 243 , 413 , 423 , 421 . 

Example 27. 123 , 124 , 243 , 341 . 

Example 28. 123 , 143 , 324 , 421 . 

Example 29. 123 , 143 , 213 , 243 , 412 , 413 , 423 . 

Example 30. 123 , 124 , 143 , 213 , 214 , 243 , 413 , 421 , 423 . 

Example 31. 123 , 214 , 341 , 423 . 

Example 32. 123 , 142 , 314 , 412 , 423 . 

Example 33. 123, 142, 143, 324. 

Example 34. 123 , 314 , 412 , 423 . 

Example 35. 123 , 124 , 143 , 243 , 412 , 423 . 

Example 36. 123 , 124 , 143 , 243 , 423 . 

Example 37. 123 , 143 , 214 , 243 , 412 , 423 . 

In Example 38, Postulates A and C fail, while B and D hold. 

Example 38. 123, 143, 213, 214, 243, 412, 413, 421, 423. 

In Examples 39 and 40, Postulates B and C fail, while A and D hold. 
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Example 39. 123 , 142 , 214 , 241 , 321 , 324 , 412 , 423 . 

Example 40. 123 , 143 , 243 , 321 , 324 , 341 , 342 , 423 . 

The properties possessed by these 44 systems are conveniently exhibited 
in Table II, in which a dot ( . ) indicates that a postulate is satisfied, while a 
cross ( X ) indicates that it is not satisfied. 



Table II. Examples op Pseudo-Betweenness 



Ex. A 


.BCD 


12 3 4 


5 


6 


7 8 


Lemma in which used. 


A > 


< . . . 










A' 




B 


X . . 










B' 




C 


. X . 










C 




D 


. . X 










D' 




1 




X . . X 


X 






l'a, 4'a, 5'b. 




2 




XXX. 








l'b, 2'b, 3'a. 




3 




. X . . 


X 


X 


X X 


2'a, 5'a, 6'a, 7'a, 8'a. 




4 




XXX. 




X 


. X 


6'b, 8'c. 




5 




X X X X 


X 




. X 


8'b. 




6 


X . . 


X . . . 








l'c. 




7 


X . . 


. X . X 


X 




X X 


2'c, 7'b, 8'f. 




8 


X . . 


.XX. 








2'd, 3'b. 




9 


X . . 


X . X . 




X 


'. X 


3'c, 6'd, 8'e. 




10 


X . . 


. . . X 


X 






4'b, 5'c. 




11 


X . . 






X 


X X 


6'c, 7'c, 8'd. 




12 


. X . 


X . . . 








I'd. 




13 




X . 


. X . . 








2'e. 




14 




X . 


.XX. 








3'd. 




15 




X . 


X . X . 








3'e. 




16 




X . 


. X . X 






X '. 


4'c, 7'd. 




17 




X . 


X X X X 






. X ' 


4'd. 




18 




X . 


. X . . 


X 




X . 


5'd, 7'e. 




19 




X . 






X 


X X 


6'e, 7% 8'g. 




20 




X . 


XX.. 






X X 


7'r, 8'h. 




21 




X . 


XXX. 


X 






5'e. 




22 




X . 


XXX. 






'. X 


8'i. 




23 




X . 


. X . . 


X 




X X 


8'j. 




24 




X . 


XXX. 




X 




6'f. 




25 ; 


< 




X . . . 








l'e. 




26 ) 


< 




. X . . 








2'f. 




27 ) 


< 




. . X . 








3'f. 




28 ) 


< 




. . . X 


X 






4'e. 




29 ; 


< 




. X . X 






X '. 


4'f. 




30 ; 


< 




. X . . 






X . 


7'h. 




31 ) 


< 








X 


X X 


6'h, 7'i, 8'o. 




32 ) 


< 




X . . . 




X 




6'i. 




33 ; 


< 






X 






5'f. 




34 ; 


< 




X . . . 




X 


'. X 


8'1. 




35 ) 


< 




XX.. 






. X 


8'm. 




36 5 


< 




. X . . 






X X 


8'n. 




37 5 


< 




X X . X 






. X 


4'g. 




38 ) 


< . X . 


. X . X 








4'h. 




39 


X X . 


X . X . 




X 




6'g. 




40 


X X . 


. X . X 






X X 


8'k. 





By inspection of these 44 examples, we have at once 68 lemmas on non- 
deducibility, as exhibited in Table III. 
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rABLE III. Lemmas on Non-Deducibility 




Lemma 


Postulate 


is not deducible from postulates 


Proof by example 


A' 


A 


BCD12345678 


A 


B' 


B 


A CD12345678 


B 


C 


C 


AB D12345678 


C 


D' 


D 


ABC 12345678 


D 


l'a 




ABCD 23 678 


1 


l'b 




ABCD 45678 


2 


l'c 




A CD 2345678 


6 


I'd 




AB D 2345678 


12 


l'e 




BCD 2345678 


25 


2'a 


2 


A B C D 1 3 4 


3 


2'b 


2 


ABCD 45678 


2 


2'c 


2 


A C D 1 3 6 


7 


2'd 


2 


A CD1 45678 


8 


2'e 


2 


AB Dl 345678 


13 


2'f 


2 


BCD1 345678 


26 


3'a 


3 


ABCD 45678 


2 


3'b 


3 


A CD1 45678 


8 


3'c 


3 


A CD 2 4 5 7 


9 


3'd 


3 


AB Dl 45678 


14 


3'e 


3 


AB D 2 45678 


15 


3'f 


3 


BCD12 45678 


27 


4'a 


4 


ABCD 23 678 


1 


4'b 


4 


A CD123 -678 


10 


4'c 


4 


AB Dl 3 56 8 


16 


4'd 


4 


A B D 5 6 7 


17 


4'e 


4 


BCD123 678 


28 


4'f 


4 


BCD1 3 56 8 


29 


4'g 


4 


BCD 3 567 


37 


4'h 


4 


B Dl 3 5678 


38 


5 'a 


5 


A B C D 1 3 4 


3 


5'b 


5 


ABCD 23 678 


1 


5'c 


5 


A CD123 678 


10 


5'd 


5 


AB Dl 34 6 8 


18 


5'e 


5 


A B D 4 6 7 8 


21 


5'f 


5 


BCD1234 678 


33 


6'a 


6 


A B C D 1 3 4 


3 


6'b 


6 


ABCD 45 7 


4 


6'c 


6 


A C D 1 2 3 4 5 


11 


6'd 


6 


A CD 2 4 5 7 


9 


6'e 


6 


AB D12345 


19 


6'f 


6 


A B D 4 5 7 8 


24 


6'g 


6 


A D 2 4 5 7 8 


39 


6'h 


6 


B C D 1 2 3 4 5 


31 


6'i 


6 


BCD 2345 78 


32 


7'a 


7 


A B C D 1 3 4 


3 


7'b 


7 


A C D 1 3 6 


7 


7'c 


7 


A CD12345 


11 


7'd 


7 


A B D 1 3 5 6 8 


16 


7'e 


7 


AB Dl 34 6 8 


18 


7'f 


7 


A B D 1 2 3 4 5 


19 


7'g 


7 


A B D 3 4 5 6 


20 


7'h 


7 


BCD1 3456 8 


30 


7'i 


7 


B C D 1 2 3 4 5 


31 
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TABLE III— Continued. 



Lemma 


Postulate 




is 


not deducible from postulates 


Proof by example 


8'a 


8 


A 


B 


C D 1 3 4 


3 


8'b 


8 


A 


B 


CD 6 7 


5 


8'c 


8 


A 


B 


CD 4 5 7 


4 


8'd 


8 


A 




C D 1 2 3 4 5 


11 


8'e 


8 


A 




CD 2 4 5 7 


9 


8'f 


8 


A 




C D 1 3 6 


7 


8'g 


8 


A 


B 


D 1 2 3 4 5 


19 


8'h 


8 


A 


B 


D 3 4 5 6 


20 


8'i 


8 


A 


B 


D 4 5 6 7 


22 


8'j 


8 


A 


B 


D 1 3 4 6 


23 


8'k 


8 


A 




D 1 3 5 6 


40 


8'1 


8 




B 


CD 2 3 4 5 7 


34 


8'm 


8 




B 


CD 3 4 5 6 7 


35 


8'n 


8 




B 


C D 1 3 4 5 6 


36 


8'o 


8 




B 


C D 1 2 3 4 5 


31 



By comparing these lemmas with the theorems in § 2, we can now establish 
the following theorem of non-deducibility: 

Theorem. No one of the twelve postulates of our basic list is deducible from 
any others of the list, except in the cases covered by our 71 theorems. 

For example, consider the case of Postulate 3. By Lemmas 3'a-3'f, we 
see that Postulate 3 can certainly not be proved without the use of at least 
one postulate from each of the following groups: 1, 2; B, 2; B, 1, 6, 8; C, 2; 
C, 1; A; hence the following combinations are the only ones which need to be 
investigated: A, 1, 2; A, B, C, 1; A, B, C, 2; A, C, 2, 6; A, C, 2, 8. But by 
reference to Theorems 3a-3e we see that each one of these combinations is 
in fact sufficient to prove Postulate 3. 

The truth of the theorem for each of the other cases is established in a 
similar way. 

4. Eleven sets of independent postulates 

We are now in position to select from our basic list of twelve postulates, 
several smaller lists which are free from redundancies. 

An examination of our results in regard to deducibility shows that this 
selection can be made in precisely eleven ways; that is, there are precisely 
eleven sets of independent postulates which can be selected from our basic 
list. 



The eleven sets are as follows: 

(1) A, B, C, D, 1, 2. 

(2) A, B, C, D, 1, 5. 

(3) A, B, C, D, 1, 6. 

(4) A, B, C, D, 1, 7. 

(5) A, B, C, D, 1, 8. 



(6) A, B, C, D, 2, 4. 

(7) A, B, C, D, 2, 5. 

(8) A, B, C, D, 3, 5. 

(9) A, B, C, D, 3, 4, 6. 
(10) A, B, C, D, 3, 4, 7. 



(11) A, B, C, D, 3, 4, 8. 
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That the postulates of each set are independent of one another is proved 
by the existence of Examples A-D, 1, 2, 3 above. (See Lemmas A-D, l'a, 
2'a, 3'a, 4'a, 5'a, 6'a, 7'a, 8'a, l'b, 2'b, and 5'b.) 

That the postulates of each set are sufficient to establish the entire list of 
twelve postulates is proved by our theorems on deducibility; in fact, in several 
cases the missing postulates can be deduced from the given postulates in more 
than one way. Table I, at the end of § 2, will show clearly all the possible 
ways in which the missing postulates in each set can be deduced from the 
given postulates of that set. 

It will be noticed that certain theorems are not directly available in any 
of the eleven sets, since no one of the sets contains explicitly the postulates 
used in the proof of these theorems. 

A comparison of the merits of the eleven sets of postulates by the aid of 
Table I, while perhaps not convincing in the present state of our knowledge 
of the standards to which such sets of postulates should conform, would at 
any rate be of some interest. 

For example, if our aim is to find the set which shall be the most condensed, 
and from which the remaining postulates can be most readily deduced, we 
should select Set 1. If, on the other hand, our aim is to analyze the postulates 
down to their lowest terms, that is, to find a set from which the necessary 
deductions can just barely be made, we should then probably select Set 10. 
It is quite possible, of course, that some other considerations (not now clear) 
might lead us to select some other of the eleven sets as preferable for some 
purpose then in view. 

In any case, it is satisfactory to know that these eleven sets are the only 
sets of independent postulates which can be selected from the basic list of 
twelve postulates from which we started. 

Moreover, this basic list of twelve postulates must always occupy a central 
place in any theory of betweenness. For, as we have already pointed out, 
this set contains all the general laws concerning the betweenness relations 
among three or four elements; and even if further propositions concerning 
five or more distinct elements should be added to the list, no one of the basic 
list of twelve could thereby be made redundant. To prove this fact, we have 
merely to notice that the system exhibited in each of the examples used above 
in proving independence contains at most four elements, and would therefore 
satisfy vacuously any proposition involving five or more distinct elements. 

5. Definition op betweenness 

The following definition of betweenness may now be formulated : 
Definition. Any system (K , R) in which the class K and the triadic 
relation R are found to possess all the properties demanded by any one of 
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our sets of independent postulates (see § 4) may be called an ordered class or 
series, and the relation R itself may then be called the relation of betweenness. 

The most familiar example of such an ordered class or series is the system 
( K , R ) in which K is the class of points on a line, and AXB means that the 
point X belongs to the interior of the segment AB . 

Another example is the system (K, R) in which K is the class of natural 
numbers and AXB means that the number X is larger than the smaller of 
the two numbers A and B , and smaller than the larger one. 

In each of these examples we say that X is " between " A and B . 

The relation between the theory of betweenness and the theory of serial 
order may be expressed as follows. 

Let A and B be any two distinct elements of a " betweenness " system, 
and let X and Y be any other distinct elements of the system. Then we say 
that X precedes Y , in the order AB , if any one of the following conditions is 
true: (1) XAB and either XYA or Y = A or AYB or Y = B or ABY; (2) 
X = A and either AYB or Y = B or ABY; (3) AXB and either XYB or 
Y = B or AB Y ; (4) X = B and AB Y; (5) ABX and BXY . From this defini- 
tion, and the properties of betweenness, it is easy to derive the usual properties 
of the dyadic relation of serial order, always, however, with respect to the 
fixed base AB . 

On the relation between the theory of betweenness and the theory of cyclic 
order, see a paper by E. V. Huntington: A set of independent postulates for 
cyclic order, Proceedings of the National Academy of 
Sciences, vol. 2 (1916), p. 630. 

Appendix 

Remark Concerning Postulate A. — In regard to the general laws of between- 
ness concerning four elements A, B , X , I 7 on a line, if we agree to read always 
in the direction from A towards B , the total number of these general laws 
appears at first sight to be twenty-four, which group themselves into nine 
groups, as follows: 

-X A B 7 _y__ a b-X 

1. XAB .ABY.3.XAY la. YAB . ABX .3. YAX 

lc. XAB . ABY .3. XBY lb. YAB . ABX .3. YBX 



-X A-Y B -7 A-X B 

2. XAB . AYB .3. XAY 2a. YAB . AXB .3. YAX 

3. XAB . AYB .3. XYB 3a. YAB . AXB .3. YXB 

A-X B-Y A-Y B-X- 

2c. AXB . ABY .3. XBY 2b. AYB . ABX .3. YBX 

3c. AXB . ABY.3.AXY 3b. AYB . ABX.3.AYX 
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4. AXB . AYB.3.AXY-AYX A _ x _ Y _ n 

4b. AXB .AYB.3.XYB-YXB A Y X B 

5. AXB . AYB .D.AXY-YXB 5a. AXB . AYB .3. AYX-XYB 

6. XAB . YAB . D. XYB ~ YXB __X_Y_ 

7. Z45 . YAB.D.XYA-YXA Y X A " B 

8. Z^5 . YAB . 3 . XYA ~ YZ5 8a. X4B . YAB . 3 . FZ.4 ~XYB 

6b. ^BZ . ^BF.D.^ZF-^FZ R _ z _ y _ 

7b. ^15Z .AB Y .D.BXY-BYX A B Y X 

8b. ABX . ABY .D.AXY-BYX 8c. ABX . ABY .3. AYX-BXY 

But each of the postulates in the second column is immediately obtainable 
from the postulate standing opposite it in the first column, without the use 
of any other postulate, so that the list of 24 is at once reducible to 15. 

Furthermore, any two of the 24 postulates which bear the same number 
are deducible from each other by the aid of Postulate A alone. Hence the 
list of 24 reduces to 8, which may be selected in various ways; all these selec- 
tions are equivalent in view of Postulate A; the Postulates 1-8 of the text 
represent one such selection. 

On the other hand, if we agree to read either forward or backward along the 
line, the list of 24 would have to be greatly enlarged, so as to include, for 
example, such postulates as XAB . YBA . 3 . F^IZ . All such postulates 
are immediately deducible from Postulates 1-8 by the aid of Postulate A, 
and are not here considered. It should be noted, however, that if it were 
desired to give a complete discussion of what could be proved without the 
aid of Postulate A, it would be necessary to consider the whole of the enlarged 
list, and also to modify slightly the wording of Postulate C. 
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